
Abstract 
EP-690394A 

The process concerns the automatic generation of spreadsheets derived from an entity relation 
based on a relational data base. The model of the data base in entity relation form is presented 
on a computer screen in graphical form showing a number of entities and their relationships. 
The graph is supported in memory as a number of related tables. 

A spreadsheet presentation is formed automatically by selecting from the graphical presentation 
the elements which will form the column and row headings. The cell data is produced 
automatically from the data base. 
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(54) Precede et dispositif de generation automatlque de feuilles de calcul 



(57) L'invention concerne un procede de generation 
automatique de feuilles de calcul a partir d'un modele du 
type entite-relation qui sert de support a une base de 
donnees relationnelle. Ce modele de base de donnees 
du type entite-relation est presents' sur un 6cran d'un 
systeme informatique sous la forme d'un graphe compo- 
se d'une pluralite d'entites et de relations et materialise 
en memoire par un ensemble de tables relationnelles. 
Selon l'invention, une feuille de calcul est definie auto- 
matiquement par la selection sur ce graphe des ele- 
ments devant venir composer ses donn6es d'abscisse 
et d'ordonnSes et le contenu des cellules ainsi formees. 
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Description 



La pr<§sente invention poncerne un precede et un 
dispositif de generation automatique de feuilles de calcul 
a partirde la representation graphique d'un modele en- 
tite-relation. par exemple de la structure d'une entrepri- 
se, supporte par une base de donnees relationnelle en 
, vue de leur utilisation dans un tableur, ce procede et le 
dispositif lui etant associe facilitant par la-meme la crea- 
tion de ces feuilles de calcul et le processus de prise de 
decision. 

Les tableurs, presents sous de nombreuses formes 
logicielles, sont couramment utilises pour leurs capaci- 
tes a gerer tfimportantes feuilles de calcul. comme des 
sortes de calculates evoluees. lis sont cependant ra- 
rement mis en oeuvre pour I'aide a la prise de decision 
qui demande des efforts de synthase des problemes a 
resoudre ou a etudier. (.'inconvenient de ces tableurs est 
en effet qu'ils ne permettent pas une interaction visuelle 
avec les donnees de base et les relations les liant entre 
elles, et ne permettent done pas de definir des feuilles 
de calcul en restant proche de la structure meme du do- 
maine d'application. 

On connait par ailleurs des systemes de gestion de 
base de donnees relationnelles (SGBDR) qui gerent des 
tables contenant par exemple les donnees d'une entre- 
prise. Une extension a ces SGBDR consists en un mo- 
dele dit entite-relation (entity-relationship model) qui per- 
met de representer sous forme d'un graphe la structure 
des donnees memorisees en faisant apparattre les rela- 
tions sous-jacentes entre chaque type de donnees 

Un premier but de I'invention est de remedier a la 
lourdeur d'utilisation des tableurs et aux difficultes de 
conception d'une feuille de calcul a I'aide d'un procede 
de generation automatique de feuilles de calcul simple 
a mettre en oeuvre et qui permette de definir facilement 
et visuellement les elements a prendre en comp.e dans 
lad.te feuille a I'aide de graphes du type entite-relation 
Ce but est atteint par le fait que le procede de gene- 
ration automatique de feuilles de calcul a partir d'un mo- 
dule du type entite-relation servant de support a une 
base de donnees relationnelle, ledit modele de base de 
donnees du type entity-relation etant presente sur un 
ecran d'un systeme informatique sous la forme d'un gra- 
phe compose d'une pluralite d'entites et de relations re- 
presentees respectivement parde premier et de second 
types d'objets et reliees par des arcs, ce graphe etant 
materialise en memoire par un ensemble de tables rela- 
tionnelles, est caracterise en ce que: 

une feuille de calcul est definie automatiquement 
par la selection sur les dilferents types d'objets de ce gra- 
phe des elements devant venir composer les donnees 
d abscisse et d'ordonnees et le contenu des cellules ain- 
siformees. 

Selon un premier mode de mise en oeuvre du pro- 
cede selon I'invention, la selection des elements compo- 
sant une feuille de calcul est caracteris6e par • 



une premise phase de selection d'un premier en- 
semble d'entites tel que le chemin forme par ces en- 
tites et les relations les reliant ne comporte aucune 
boucle, une des extremites de ce chemin etant de- 
signee comme la racine et I'autre comme la bran- 
che, 

une deuxieme phase de selection d'un second en- 
semble d'entites reliees par des relations a la bran- 
ch e, 



et en ce que, 

- pour chacune des entites du premier ensemble, 
lorsqu ella est indiquee pour selection, une liste de ses 
attnbuts est affichee. attributs parmi lesquels au moins 
un est selectionne, et que pour chacun des attributs se- 
lectronnes les valeurs desdits attributs, extraites de la 
base de donnees sont reportees en abscisse. sur des 
mveaux hierarchiques correspondant a une arborescen- 

20 ce entre les entites des abscisses, 
et en ce que, 

- une liste des attributs non selectionnes de cette 
entite branche et une liste des attributs des entites du 
second ensemble sont affichees, attributs parmi les- 
quels au moins un est selectionne. que ces attributs sont 
reportes en ordonnees sur des niveaux hierarchiques 
correspondant a une arborescence entre les entites des 
ordonnees, et que les cellules ainsi formees sont initia- 
hsees avec les valeurs desdits attributs, extraites de la 

3 ° base de donn6es. 

Selon une variante du mode de mis en oeuvre du 
procede selon ('invention, il est possible de faire figurer 
sur le graphe les attributs des entites et relations le com- 
posant, sous la forme d'un troisieme type d'objets, et de 
35 les selectionner directement. 

Selon une autre variante du mode de mise en 
oeuvre du procede selon I'invention, le domaine des va- 
leurs prises par les attributs et a reporter en abscisse 
peut etre limite, par des choix ponctuels ou par des fonc- 
"o tions de limitation. ' 

Selon une particularite du mode de mise en oeuvre 
du procede selon I'invention, tous les objets formant le 
graphe sont au depart affiches dans une premise cou- 
leur, pu.s, au cours de la selection, les objets selection- 
nes sont affiches dans une seconde couleur. 

Selon une autre particularity du mode de mise en 
oeuvre du procede selon I'invention. a tout moment des 
phases de selection, les objets k meme d'etre selection- 
nes sont affich§s dans une troisifeme couleur. 
so Selon une autre particularity du mode de mise en 
oeuvre du procede selon I'invention, lesdites couleurs 
peuvent etre remplacees par des variations de brillance 
ou des frequences de clignotement. 

Selon une autre variante du mode de mise en 
ss oeuvre du precede selon I'invention, la selection est ca- 
racterisee par le fait qu'elle comporte une etape de vali- 
dation de I'entite courante selectionn6e pour verifier ■ 
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- durant la premiere phase, si une relation relie sur le 
graphe cette entite a I'entite precedemment seiec- 
tionnee, et 

- dans la seconde phase, si une relation relie sur le 
graphe cette entite a la branche, 

ces relations etant materialises en memoire pardes ta- 
bles qui permettent d'effectuer, au niveau du SGBDR, la 
jointure des tables correspondant a ces entites. 

Selon une autre variante du mode de mise en 
oeuvre du procede, celui-ci est caracterise par la cons- 
titution d'un historique des selections contenant chacune 
des etapes de selection et permettant de revenir en ar- 
riere pas a pas. 

Selon encore une autre variante du mode de mise 
en oeuvre du procede selon Invention, ledit modele in- 
clut I'expression de contraintes auxquelles obeissent les 
differentes entites et relations le composant, et les con- 
traintes associees aux entites et relations selectionnees 
sont automatiquement liees aux cellules des feuilles de 
calcul ainsi g6ne>£es. 

Selon encore une autre particular^ du mode de 
mise en oeuvre du procede selon Invention, ledit mo- 
dele est un modele d'entreprise. 

Un autre but de Invention est de proposer un sys- 
teme d'aide a la prise de decision simplifiant la genera- 
tion de feuilles de calcul a des fins de simulation, de re- 
presentations graphiques d'etats ou devolution,' etape 
determinate dans les previsions d'impact de decisions. 

Ce but est atteint grace a un systeme d'aide a la pri- 
se de decision a partir d'un modele du domaine dupli- 
cation sous une forme de graphe entite- relation conte- 
nant des entites, des relations et des contraintes qui leur 
sont liees comportant : 

- des moyens de stockage d'une base de donnees 
decrite par ce modele et contenant les informations 
correspondantes au dit domaine d'application, 



10 



des moyens de recouvrement des valeurs conte- 
nues dans la base de donnees et correspondant aux 
elements selectionnes pour initialiser lesdites 
feuilles, et 

des moyens de conversion des feuilles creees vers 
le format d'un tableur en vue de leur utilisation dans 
ce tableur permettant la presentation des donnees 
sous forme de graphiques et des simulations res- 
pectant les contraintes, a des fins Sexploitation des 
donnees et de prevision de I'impact de decisions. 



Selon une variante du systeme d'aide a la prise de 
decision selon Tinvention, celui-ci comporte des moyens 
de sauvegarde d'un historique des selections et des 
moyens Sexploitation de cet historique qui permettent 
de revenir pas a pas sur les selections faites et de mo- 
difier ainsi la structure d'une feuille de calcul. 

D'autres particularity et avantages de la presente 
20 invention apparaitront plus clairement a la lecture de la 
description ci-apres faite en reference aux dessins an- 
nexes dans lesquels : 
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- des moyens de representation graphique a I'ecran 
dudit graphe entite-relation, incluant des objets re- 
presentatifs des entites, des relations, des contrain- 
tes qui leur sont liees et des arcs liant ces objets 
entre eux, 

et caracterise par : 

- des moyens d'interfacage permettant la selection 
sur le graphe des entites et des relations decrivant 
les elements a mettre en cause lors de I'etude pour 
une prise de decision, 

- des moyens de generation automatique de feuilles 
de calcul ayant une structure correspondant aux en- 
tites et relations selectionnees et associant a leurs 
cellules les contraintes presentes dans le modele 
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La Figure 1 represente un exemple simplifie d'un 
modele entity-relation decrivant graphiquement la 
structure d'une entreprise. 

La Figure 2 represente quelques tables d'une base 
de donnees relationnelle correspondante au modele 
d'entreprise de la Figure 1. 

Les Figures 3a et 3b represented un schema orga- 
nigramme des differentes etapes de la mise en 
oeuvre du procede de generation d'une feuille de 
calcul a partir d'un modele entite-relation. 

Les Figures 4a a 4f represented les resultats des 
etapes de creation d'une feuille de calcul selon le 
procede de Tinvention. 

La Figure 5 represente un autre exemple de graphe 
entite-relation incluant des contraintes associees a 
des entites et a des relations. 



45 De multiples efforts ont ete fails par le passe pour 
definir un modele relationnel appele entite-relation per- 
mettant de decrire plus aisement les elements a prendre 
en compte dans une base de donnees relationnelle. La 
Figure 1 montre un exemple d'une telle representation, 

*> le domaine d'application choisi etant ici une entreprise,' 
dans laquelle les entites 1 (de forme rectangulaire) et les 
relations 2 (en forme de losanges) sont reliees entre el- 
les par des arcs orientes. Les attributs 4 (de forme ellip- 
tique) concernant ces entites et relations peuvent appa- 
55 raitre dans le graphe. Pour plus de clarte, seuls quelques 
uns des attributs ont ete representes sur le graphe de la 
Figure 1 . 

Des methodes permettant de creer une base de 
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donnees relationnelle a partirde tels graphes sont con- 
nues dans Tart anterieur, et le lecteur sera plus particu- 
lierement renvoye au livre de J. D. Ullman, "Principles of 
Database and Knowledge Base Systems', Volume 1, 
edite en 1 988 aux editions Computer Science Press, ces 
techniques etant par la suite considered comme acces- 
sible a I'homme du metier. Une base de donnees rela- 
<■ tionnelle correspondant au graphe de la Figure 1 gere 
alors un certain de nombre de tables (nommees rela- 
tions) telles que representees sur la Figure 2 dans les- 
quelles les colonnes correspondent aux attributs 201 et 
les lignes aux n-uplets 202, appeies "tuples" en anglais. 
On voit par exemple qu'a I'entite DEPT (reference 11 de 
la Figure 1), qui represente les differents departement 
d'une entreprise, correspond une table DEPT (reference 
21 de la Figure 2), qu'a I'entite EMPLOYE (reference 12 
de la Figure 1 ), qui represente les employes de cette en- 
treprise, correspond une table EMPLOYE (reference 22 
de la Figure 2) et qu'a la relation Travaille (reference 15 
de la Figure 1), qui illustre le fait que des employes tra- 
vaillent dans un departement, correspond la table TRA- 
VAILLE (reference 23 de la Figure 2). La relation DEPT 
21 contient un certains nombres de n-uplets 202 ayant 
pour attributs 201 un numero de departement dept# et 
le nom de ce departement dept nom . De meme pour la 
relation EMPLOYE 22 dont les attributs empl nom . 
em P l a q Q . et empl secu represented respectivement, 
pour chaque tuple de cette relation, un nom d'employe, 
un §ge et un numero de securite sociale. 

Selon un mode de mise en oeuvre du procede selon 
invention, un menu de commandes principales com- 
prend une option de chargement d'un modele entite-re- 
lation qui permet de charger en memoire le modele avec 
lequel on desire travailler. Typiquement, une boTte de 
dialogue permet alors d'entrer le nom d'un fichier dans 
lequel ledit modele est stocke sous une forme adequate. 
Un graphe similaire a celui de la Figure 1 est alors affiche 
dans une fenetre. Un menu comportant les options d'af- 
fichage propose alors diverses possibilites: par exemple, 
de cacher tous les attributs pour eviter la surcharge, ou 
bien de tous les afficher a recran afin de permettre leur 
selection directe. Dans un autre mode, seuls les attributs 
seiectionnes durant la phase de selection restent visi- 
bles. Les couleurs des objets representes (seiectionnes, 
& meme d'etre seiectionnes ou inactifs) peuvent aussi 
etre initialisdes. De meme, on peut permettre la naviga- 
tion vers la droite, la gauche, le haut ou le bas si la taille 
du graphe ne permet pas de I'afficher dans son entier a 
I'ecran. Ceci autorise une meilleure lisibilite du graphe 
et assure que tous ses elements soient accessibles pour 
les manipulations qui permettent de creer une feuille de 
calcul. 

Les selections se font a I'aide d'un clavier ou d'un 
objet de pointage/cliquage, par exemple une souris in- 
formatique, en amenant un pointeur sur I'objet a seiec- 
tionner et en validant/cliquant. Dans un mode de mise 
en oeuvre, formalise par le programme de traitement des 
actions de selection, le bouton gauche de la souris sera 



reserve a une nouvelle selection, alors que le bouton 
droit annulera les dernieres operations une a une, en re- 
montant un historique. 

La Figure 3 decrit sous forme d'un organigramme 
5 les differentes etapes qui conduisent a la generation 
d'une feuille de calcul. Les parallelogrammes designent 
ici les etapes de selection d'objets. La premiere 6tape 
est ('initialisation du procede pendant laquelle I'utilisateur 
designe le modele avec lequel il desire travailler et dont 
10 la representation graphique est alors affichee dans une 
fenetre. La premiere phase de selection peut alors com- 
mences 

La premiere entite seiectionnee a I'etape 311, est 
designee comme la racine de la nouvelle feuille. Une'eta- 
'5 pe de validation 31 2 permet de s'assurer que I'objet se- 
lectionne est bien une entite valide comme racine au de- 
part ou bien, a partirde la deuxidme selection, qu'elle se 
trouve rehee par une relation a I'entite precedemment 
seiectionnee. Ainsi, les elements a reporter en abscisse 
comme decrit plus loin sont necessairement lies logique- 
ment, puisque dans leur ensemble, ils torment une chaT- 
ne ne comportant aucune boucle depuis la racine. Si 
I'entite seiectionnee est valide, la phase de selection 
peut continuer; sinon, cette entite est rejetee et le pro- 
2S cede reprend a I'etape 311. 

Si le mode d'affichage choisi est celui dans lequel 
aucun attribut n'est affiche, on passe alors h I'etape 313, 
qui consiste a afficher directement tous les attributs de 
I'entite courante auxquels I'acces est autorise a I'utilisa- 
30 teur. L'affichage peut se faire en completant le graphe 
comme pour les attributs figurant Figure 1 ou dans une 
fenetre temporaire ouverte a cet effet. Au contraire, si 
tous les attributs sont deja affiches, on passe directe- 
ment a I'etape 314. 
55 Cette etape 314 permet a I'utilisateur de seiection- 
ner un de ces attributs. II s'agit alors a I'etape 315 d'ex- 
traire de la base de donnees sous-jacente au modeie 
graphique les valeurs prises par les n-uplets contenus 
dans la table (relation) correspondant a I'entite courante 
4* dans la colonne correspondant a I'attribut seiectionne et 
de les afficher dans une fenetre, par exemple du type a 
defilement (scrolling windows). Ceci releve de la gestion 
des bases de donn6es et depend du SGBDR mis en pla- 
ce. Une requete dans le langage du SGBDR, SQL par 
45 exemple, permettra de recouvrir ces donnees. 

L'etape 316 autorise I'utilisateur a seiectionner tout 
ou une partie du domaine de cet attribut. II peut soit cli- 
quer sur les valeurs qui I'interessent dans le cadre de 
son probieme, soit entrer une condition numerique ou 
50 alphanumerique dans une boite de dialogue prevu a cet 
effet dans la fenetre de selection des valeurs. Des fonc- 
tions de selection simples utilisant les operateurs =, >, 
<, >=, <= sont permises afin de seiectionner un ensem- 
ble de reponses. Un exemple d'utilisation de ces fonc- 
55 tions sera explicite dans la suite de la description. 

Une fois seiectionnees, ces valeurs, memorisees, 
sont reportees en abscisse dans la feuille de calcul en 
creation, dont I'etat est constamment affiche dans une 
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f enStre de contrdle a I'aide d'une routine d'affichage. Ce 
report s'effectue de la facon suivante : 

pour la racine, sur un premier niveau (voir Figure 

4a) 

pour les entites d'abscisse suivantes sur des ni- 
veaux inferieurs conformement a I'exemple Figure 4b a 
4c. 

La fenetre de selection des valeurs est alors refer- 
u mee. De plus, I'attribut courant est retire de la liste des 
attributs qu'il est possible de selectionner : si cette liste 
est alors vide, on passe directement a I'etape 319. 

Si, a I'etape 318, 1'utilisateur decide de selectionner 
un autre attribut, le precede reprend a I'etape 314. Sinon, 
il lui faut encore choisir a I'etape 319 entre passer aux 
elements a reporter en ordonnee, ou continuer la phase 
de determination des abscisses. Dans le premier cas le 
precede poursuit son deVoulement a I'etape 330 ou I'en- 
tite courante est desormais appelee la branche; dans le 
cas contraire on passe a Petape 320. 

A I'etape 320, la couleur de I'entite courante est mo- 
dified pour visualiser la selection et la fenetre d'affichage 
de ses differents attributs est refermee. Dans le mode 
d'affichage ou les attributs sont representees sur le gra- 
phe, la couleur des attributs selectionnes est modifiee 
de la mdme facon. De plus, les objets representatifs des 
entites reliees a cette entite courante par des relations 
et non encore selectionnes prennent une troisieme tein- 
te, afin d'indiquer clairement a I'utilisateur les choix dis- 
ponibles. D'autres methodes de marquage comme la 
mise en surbrillance, en inversion video ou en mode cli- 
gnotant permettent d'atteindre le meme but. La selection 
peut ensuite se poursuivre par un rebouclage a I'etape 

L'etape 330 conduit a I'etape 331 qui permet en bou- 
clage avec I'etape 332 de selectionner parmi les attributs 
restants de la branche ceux qui doivent figurer en ordon- 
nee. Lorsque I'utilisateur a termine cette selection, les 
ordonnees de la feuille sont memorisees puis comple- 
tes en consequence a I'etape 332 dans la fenetre de 
contrdle, comme a la Figure 4d. Les couleurs des objets 
du graphe sont alors modifiees comme a I'etape 320, la 
branche etant considerde comme entite courante. 

II est alors possible, soit de stopper la selection et 
poursuivre par I'etape 339, soit de selectionner une autre 
entite a I'etape 336. Dans le dernier cas, il est necessaire 
de verifier (etape 337) la validity de cette entite, la con- 
dition etant maintenant qu'elle soit reliee a la branche 
par une relation. Si I'entite est valide, ses attributs sont 
affiches a l'6tape 338 comme au cours de I'etape 313, 
et on reboucle sur I'etape 331 . Les noms des attributs i 
selectionnes a chaque tour sont disposes en ordonnee 
sur des niveaux hierarchiques comme repr6sente par la 
sequence des Figure 4d a 4f. Si une entite n'est pas va- 
lide au cours de I'etape 337, cette entite est rejetee de 
la selection et on reboucle sur I'etape 336. I 

Dans le cas ou la definition des elements consti- 
tuants de la feuille de calcul est terminee, les valeurs des 
attributs des n-uplets des differentes entites selection- 



nees repondant aux criteres de selection sont extraites 
de la base de donnees a I'etape 339 afin d'initialiser les 
cases cellules de la dite feuille de calcul. Plusieurs pos- 
sibilites de sauvegarde et de conversion sont alors of- 
s fertes a I'etape 340 pour permettre I'exploitation de cette 
feuille dans differents tableurs du commerce qui permet- 
tront d'ajouter d'autres cellules si necessaire. 

Un historique des selections est constitue a chaque 
etape dans lequel toutes les selections sont memori- 
10 sees. Celui-ci est sauvegarde" avec la feuille creee. Ceci 
permet de revenir en arriere pas a pas a tout moment de 
la creation d'une feuille sur des selections faites et/ou de 
modifier une feuille deja existante. 

Le proc6de va maintenant etre decrit d'apres un 
'5 exemple base sur le modele et graphe de la Figure 1. 
L'utilisateur desire realiser une etude des salaires, ages 
et competences de certains employes travaillant dans 
des departements developpant des produits de types 
bureautique et graphique. 
» Pour demarrer le proedde, il charge en memoire le 
modele correspondant a I'entreprise qu'il etudie. Ensui- 
te, il designe I'entitd PRODUIT 10, qui devient alors la 
racine de la feuille. Conformement a I'etape 313, I'en- 
semble des attributs de cette entite, par exemple 
?5 prod, nom 101, prod type 102 et prod ref 103 pour le 
nom, le type et le numero de reference du produit, son 
affiches. L'utilisateur choisit I'attribut prod type 102, et 
la liste des valeurs prises par cet attribut dans la relation 
sous-jacente de la base de donnees lui est alors propo- 
» see dans une autre fenetre (etape 315). II selectionne 
alors les elements qui I'interessent, bureautique 220 et 
graphique 221 dans notre cas, et valide la selection, 
provoquant la fermeture de cette fenetre. Des methodes 
de validation, par exemple a I'aide de boutons, sont bien 
5 connues dans Tart anterieur des interfaces utilisateurs. 
Des cette premiere etape de selection, une fenetre 
de contrdle, qui peut etre mise sous forme d'icone, est 
ouverte et presente I'etat de la feuille de calcul comme 
en Figure 4a. Cette fenetre est mise a jour a chaque eta- 
0 pe, et permet de verifier imm6diatement le r£sultat et 
done de ddtecter des incoherences ou des erreurs. Dans 
le mode ou un historique des selections est conserve, 
elle permet aussi de visualiser les retours en arriere lors 
de corrections ou de modifications. 
5 L'utilisateur termine la selection des attributs a I'eta- 
pe 318, mais decide a I'etape 319 de poursuivre celle 
des entites d'abscisse. A I'etape 320, la couleur de I'en- 
tite PRODUIT 10 est alors modifiee ainsi que celle des 
entites COMMANDE 16, FOURNISSEUR 17 et DEPT 
' 11, liees a celle ci par des relations. La teinte de la pre- 
miere, PRODUIT 1 0, vise a la distinguer comme deja se- 
lectionnee, et celle des suivantes, diff erente, comme fai- 
sant partie des selections possibles. 

L'utilisateur clique alors sur I'entite DEPT 11, pour 
laquelle il choisit I'attribut dept# 110. Les numeros des 
departements realisant des produits de type bureautique 
lui sont tout d'abord presentes, puis ceux des departe- 
ments realisant des produits de type graphique, parmi 
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lesquels il s6lectionne respectivement les ctepartement 
#1 et #2 puis #3 et #4. La Figure 4b montre alors I'etat 
de la fenetre de controle. Apres modification des cou- 
leurs des objets du graphe au cours de I'etape 320, on 
reboucle sur I'etape 311 , les entites pouvant etre selec- £ 
tionnees etant alors EMPLOYE 12 et RESPONSABLE 
18. Le choix est maintenant celui de I'entite EMPLOYE 
1 2 et de son attribut empl nom 121. L'utilisateur seiec- 
tionne les noms des employes qui I'interessent parmi 
ceux travaillant dans les departements #1, #2, #3 puis n 
#4, qui lui sont proposes tour a tour d'apres les informa- 
tions stockees dans la base de donnees. Son choix porte 
alors respectivement sur e1 et e2, e3 et e4, e5 ete6 et 
enfin sur e7, ce qui est immediatement transcrit dans la 
fenetre de controle comme sur la Figure 4c. n 

Arrive au niveau des caracteristiques sur lesquelles 
porte I'etude, il choisit a I'etape 31 9 de reporter ces der- 
nieres en ordonnees. II s'interesse a Page, attribut 
empLage 122 (figure 1) t de ces employes, attribut qu'il 
selectionne done a I'etape 331. Ce choix provoque a 2C 
I'etape 333 une mise a jour refletee dans la fenetre de 
controle, comme sur la Figure 4d. II selectionne par I'6ta- 
pe 336 d'autres entites telles que I'entite SALAIRE 13 
(figure 1) et ses deux attributs sal_brut 131 et sal_net 
1 32, comme illustre par la Figure 4e. Pour finir, il seiec- 2s 
tionne I'entite COMPETENCE 14 et son attribut 
comp type 141 , avec pour resultat la feuille de la Figure 
4f. II a alors tous les elements voulus et peut decider a 
I'etape 335 de conclure les selections. Les donnees cor- 
respondantes sont extraites de la base de donnees et 30 
permettent d'initialiser les cellules de cette feuille de cal- 
cul. Cette derniere peut etre sauvegardee sous une for- 
me propre ou bien etre convertie au format d'un tableur 
du commerce pour exploitation. 

Lors de la selection des valeurs d'attributs a reporter 35 
en abscisse, etape 31 6, 1'usage de fonctions dites de se- 
lection est autorise pour faciliter la procedure. 

D'une facon generale, ces fonctions s'ecrivent dans 
une boite de dialogue prevue a cet effet dans la fenetre 
de selection des valeurs sous la forme : ao 
attrib op val 

ou attrib est le nom d'un attribut de I'entite couran- 
te, op un operateur parmi = ,<,>,<= et >= et val une 
valeur constante. Dans le cas d'attributs de types nume- 
riques (entier, flottant), ces operateurs ont leur sens ma- 45 
thematique; dans celui d'attributs du type alphanumeri- 
que, seul le signe = est autorise et correspond a I'egalite 
de chaines, caractere par caractere. La valeur doit res- 
pecter le type de I'attribut auquel elle est compare, des 
signes de troncation et de caractere de remplacement, so 
par exemple les signes + et ?, etant permis dans les cas 
alphanumeriques. 

Les exempies suivants correspondent a des situa- 
tions ou l'utilisateur, dans notre exemple precedent s'in- 
teresse a tous les employes dont I'age est sup6rieur a 55 
50 ans, ou dont le nom commence par les lettres "stan". 
Lorsque la fenetre de selection du nom des employes 
travaillant dans les differents departements est affichee, 



il entre : 

empl_Sge > 50 ou empLnom = stan+ 
dans ia boite de dialogue prevue. Tous les noms 
des employes repondant au critere entre sont alors auto- 
matiquement seiectionnes. 

Les SGBDR permettent en general de gerer un cer- 
tain nombre de contraintes sur les donnees rangees 
dans la base. Certaines d'entre elles sont intrinseques 
au modele relationnel (I'unicite des cies primaires par 
1 exemple) et garantissent son integrite; d'autres peuvent 
dtre definies par l'utilisateur pour modeiiser les condi- 
tions reelles dans lesquelles evoluent les donnees de la 
base. Lors de la violation d'une de ces contraintes, plu- 
sieurs mesures sont possibles, par exemple I'affichage 
d'un message de mise en garde ou le rejet des donnees 
qui ont provoque cette violation. Pour repondre a ce be- 
soin, le modele entite-relation a 6te etendu, de maniere 
k faire apparaitre {'existence de ces contraintes definies 
par l'utilisateur sur sa representation graphique. 

La Figure 5 montre I'exemple du modele de I'entre- 
prise de la Figure 1 auquel ont ete ajoutees des contrain- 
tes de differents types, representees par des ellipses 
noircies, et liees aux elements entites, relations ou attri- 
buts auxquels elles se rapportent. La contrainte 
llmite d'aae 51 exprime le fait que I'age d'un employe 
est necessairement compris entre 16 et 65 ans. Elle rend 
possible la detection d'une incoherence eventuelle a ce 
niveau. L' entite BUDGET 501 dont des attributs sont par 
exemple bud perso . bud mat , etc... correspondant aux 
budgets personnel, materiel et autres et la relation Dis- 
pose 502 permettent d'introduire une contrainte 
max budget oerso 50 plus globale liant cette meme 
relation "Dispose" a la relation "Percoit" et refietant la li- 
mitation de la somme des perceptions de tous les em- 
ployes d'un departement particulier en fonction du bud- 
get de depenses pour le personnel alloue a ce departe- 
ment. 

Selon le precede de I'invention, les contraintes liees 
a des entites ou des relations faisant partie de la selec- 
tion peuvent etre associees a la feuille de calcul en crea- 
tion. Le programme precedemment decrit, supportant 
les actions de selection, offre, en effet, a l'utilisateur ex- 
pioitant un graphe contenant de telles relations de les 
incorporer dans ladite feuille. Pour ce faire, une serie 
d'etapes suppiementaires, s'integrant entre les etapes 
339 et 340, permet d'afficher sur le graphe des objets 
representatifs desdites contraintes concernant les ele- 
ments seiectionnes, puis de choisir celles d'entre elles 
qui doivent s'appliquer aux donnees de la feuille de cal- 
cul. Les expressions de ces contraintes et les donnees 
necessaires a leur application sont memorisees avec la 
structure et les donnees de cette feuille de calcul. Par la 
suite, elles sont converties dans la mesure du possible 
dans le langage du tableur utilise pour s'appliquer selon 
le cas a des cellules isoiees, a des lignes ou a des co- 
lonnes entieres, voire a I'ensemble de la feuille de calcul. 

Reprenant I'exemple illustre par les Figures 4a a 4f, 
si les contraintes limlte d'aqe 51 et 
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max, budget perso 52 sont selectionnees, elles sont 
alors incluses dans la feuille. La premiere s'applique cel- 
lule par cellule dans la ligne ou rage des employes est 
reporte (reference 40, Figure 4f), la deuxieme en revan- 
che sur la ligne des salaires brut en considerant les em- s 
ployes designes de chaque departement. II est clair que, 
en I'absence decertaines donnees, en I'occurrence cel- 
les de Centite BUDGET mais aussi des salaires et primes 
de chacun des employes de chaque departement con- 
cerne, cette contrainte est inapplicable dans un tableur io 
n'ayant que la connaissance de la feuille cree. Deux so- 
lutions permettent de resoudre ce probleme : la premiere 
consiste a extraire les donnees manquantes necessai- 
res et a les sauvegarder ensemble avec ('expression de 
la contrainte; une deuxieme serait de prevoir I'interroga- is 
tion de la base de donnees a chaque modification dans 
le tableur des donnees d'une cellule de la feuille concer- 
ned par une telle contrainte. 

Cette deuxieme solution, tres coGteuse, est irreali- 
sable dans la majeure partie des cas. Dans notre exem- 20 
pie, il est done plus facile d'extraire les donnees de sa- 
laire et de prime de chacun des employes non designes 
des departements #1 a #4, d'en faire la somme pour cha- 
cun de ces departements, d'extraire le montant du bud- 
get personnel de chacun de ces departements et d'as- 25 
socier aux cellules de la feuille des contraintes derivees 
de la contrainte initiate max budget perso 52. Si par 
exemple on appelle budget#1 le budget alloue pour le 
personnel au departement #1, et somme#1 la somme 
des salaires bruts et des primes percus par les employes so 
autres que e1 et e2 travaillant ce departement, la con- 
trainte 

" <= budget#1 - somme#1 - (42)" 
est associee a la cellule 41 , et la contrainte 

" <= budget#1 - somme#2 - (41 )" 35 
a la cellule 42. (41 ) et (42) designent ici les valeurs con- 
tenues respectivement par les cellules 41 et 42. 

(-'invention utilise un systeme informatique, compo- 
se d'un ecran, d'un clavier, d'un peripherique de pointage 
comme une souris, d'une unite centrale abritant au 40 
moms une memoire et un ou plusieurs processeurs et 2 
d'un ou plusieurs supports de memoire de masse par 
exemple des disques durs magnetiques ou des disques 
optiques, ledit systeme permettant ['execution d'un pro- 
gramme de generation de feuilles de calcul selon le pro- 45 
cede decrit pour aider a la prise de decision. 

Ce systeme comporte des moyens de stockage 
d'une base de donnees relationnelle contenant les infor- 
mations relatives au domaine duplication decrit par un 
modele entite-relation, et des moyens de representation so 
a I'ecran du graphe entite-relation correspondant ledit 
graphe incluant des objets representatifs des entites 
des relations, des contraintes qui leur sont liees et des 
arcs liant ces objets entre eux. 

II inclut par ailleurs des moyens d'interfacage de la- 55 
dite souris et dudit clavier permettant la selection sur le 
graphe des entites et des relations decrivant les ele- 
ments a mettre en cause lors de I'etude pour une prise 



de decision. 

La generation automatique de feuilles de calcul 
ayant une structure correspondantes aux entites et rela- 
tions selectionnee et associant a leurs cellules les con- 
traintes presentes dans le modele, conformement au 
precede decrit est supporte de plus par des moyens de 
recouvrement des valeurs contenues dans la base de 
donnees. Des moyens de conversion des feuilles creees 
vers le format d'un tableur en vue de leur utilisation dans 
ce tableur permettent ensuite la presentation des don- 
nees sous des formes diverses (camembert, courbes, 
histogrammes, ... ) et des simulations respectant les 
contraintes du modele. L'integration de tous ces Ele- 
ments a des fins d'exploitation des donnees facilite done, 
grace au proedde de generation automatique de feuilles 
de calcul, la prevision de ('impact de decisions. 

D'autres modifications a la portee de I'homme du 
metier font egalement partie de I'esprit de ('invention. 



Revendications 



1. 



Precede de generation automatique de feuilles de 
calcul a partir d'un modele du type entite-relation 
servant de support a une base de donnees relation- 
nelle, ledit modele de base de donnees du type 
entite-relation etant visualise sur un Ecran d'un sys- 
teme informatique sous la forme d'un graphe com- 
pose d'une pluralite d'entites et de relations repre- 
sentees respectivement par de premier et de 
second types d'objets et reliees par des arcs, ce gra- 
phe etant materialise en memoire par un ensemble 
de tables relationnelles, et caracterise par le fait que: 
- une feuille de calcul est definie automatique- 
ment par la selection sur les differents types d'objets 
de ce graphe des elements memorises pour etre 
reported sur la feuille de calcul et venir composer les 
donnees d'abscisse et d'ordonnees et (e contenu 
des cellules ainsi formers. 

Procede selon (a revendication 1, dans lequel la 
selection des elements composant une feuille de 
calcul est caracterisee par : 

- une premiere phase de selection d'un premier 
ensemble d'entites tel que le chemin forme" par 
ces entites et les relations les reliant ne com- 
porte aucune boucle, une des extremites de ce 
chemin etant designee comme la racine et 
I'autre comme la branche, 

- une deuxieme phase da selection d'un second 
ensemble d'entites reliees par des relations a la 
branche, 

et en ce que, 

- pour chacune des entites du premier ensem- 
ble, lorsqu'elle est indiquee pour selection, une liste 
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de ses attributs est aft ichSe, attributs parmi lesquels 
au moins un est selectionne, et que pour chacun des 
attributs selectionnes les yateurs desdits attributs, 
extraites de la base de donnees sont reportees en 
abscisse, sur des niveaux hierarchiques correspon- 
dant a une arborescence entre les entites des abs- 
cisses, 

* et en ce que les attributs non selectionnes de cette 
entite-branche et les attributs des entites du second 
ensemble sont reports en ordonnSes, sur des 
niveaux hierarchiques correspondant a une arbo- 
rescence entre les entites des ordonnees, et que les 
cellules ainsi tormees sont initialisees avec les 
valeurs desdits attributs, extraites de la base de don- 
nees. 

3. Procede selon la revendication 2, caracterise en ce 
qu'il est possible de faire figurer sur le graphe les 
attributs des entites et relations le composant , sous 
la forme d'un troisieme type d'objets, et de les selec- 
tionner directement. 

4. Precede selon la revendication 2, caracterise en ce 
que le domaine des valeurs prises par les attributs 
et a reporter en abscisse peut etre limits, par des 
choix ponctuels ou par des fonctions de limitation, 
et que de la meme facon, I'utilisateur peut selection- 
ner un nombre d'attributs a reporter en ordonnees, 
parmi I'ensemble des attributs de la branche et de 
ceux des entites reliees par des relations a ladite 
branche. 

5. Procede selon la revendication 2, caracterise en ce 
que tous les objets fomnant le graphe sont au depart 
affiches dans une premiere couleur, puis qu'au 
cours de la selection les objets selectionnes sont 
affiches dans une seconde couleur. 

6. Procede selon la revendication 5, caracterise en ce 
que a tout moment des phases de selection, les 
objets a meme d'etre selectionnes sont affiches 
dans une troisieme couleur. 

7. Procede selon une des revendications 5 ou 6, carac- 
terise en ce que lesdites couleurs peuvent §tre rem- 
plac6es par des variations de brillance ou des fre- 
quences de clignotement. 

8. Procede selon une des revendications 1 a 7, carac- 
terise par la constitution d'un historique des selec- 
tions contenant chacune des etapes de selection et 
permettant de revenir en arriere pas a pas sur ces 
selections. 

9. Procede selon la revendication 2, dans lequel la 
selection est caracterisee par le fait qu'elle comporte 
une etape de validation de I'entite courante seiec- 
tionnee pour verifier : 



durant la premiere phase, si une relation relie 
sur le graphe cette entite a I'entite precedem- 
ment seiectionnee, et 

s - dans la seconde phase, si une relation retie sur 
le graphe cette entite a la branche, 

ces relations etant materialisees en memoire par 
des tables qui permettent d'effectuer, au niveau du 
w SGBDR, la jointure des tables correspondant a ces 
entites. 

10. Procede selon la revendication 1, caracterise par le 
fait que ledit modele inclut I'expression de contrain- 

15 tes auxquelles obeissent les differentes entites et 
relations le composant et que les contraintes asso- 
ciees aux entites et relations seiectionnees sont 
automatiquement liees aux cellules des feuilles de 
calcul ainsi gen6r6es. 

20 

11. Procede selon une des revendications precedentes, 
caracterise par le fait que ledit modeie est un modele 
d'entreprise. 

25 12. Dispositif cfaide a la prise de decision a partir d'un 
modele d'un domaine d'application sous une forme 
de graphe entite-relation contenant des entites, des 
relations et des contraintes qui leur sont liees 
comportant : 

30 

des moyens de stockage d'une base de don- 
nees decrite par ce modele et contenant les in- 
formations correspondantes au dit domaine 
d'application, 

35 

des moyens de representation graphique a 
recran dudit graphe entite-relation, incluant des 
objets representatifs des entites, des relations, 
des contraintes qui leur sont liees et des arcs 
40 liant ces objets entre eux, 

et caracterise par : 

des moyens d'interfacage permettant la seiec- 
45 tion sur le graphe des entites et des relations 

d6crivant les elements a mettre en cause lors 
de I'etude pour une prise de decision, 

des moyens de generation automatique de 
50 feuilles de calcul ayant une structure correspon- 

dant aux entites et relations seiectionnees et as- 
sociant a leurs cellules les contraintes presen- 
tes dans le modele, 

55 - des moyens de recouvrement des valeurs con- 
tenues dans la base de donnees et correspon- 
dant aux elements selectionnes pour initialiser 
lesdites feuilles. 
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1 3. Dispositif d'aide a la prise de decision selon la reven- 
dication 1 2 caracterise en ce qu'il comporte en outre 
des moyens de conversion des feuilles creees vers 
le format d'un tableur en vue de leur utilisation dans 
ce tableur permettant la presentation des donnees 5 
sous forme de graphiques et des simulations res- 
pectant les contraintes, a des fins Sexploitation des 
donnSes et de prevision de I'impact des decisions. 

10 
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